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sur V infinité du nombre des nombres premiers. 289 

des congruences où figurent des nombres non premiers au module que les 
nombres \ et \ seront complètement déterminés.* Cela étant ainsi, je pose 

x m = y m + \ — 7c! (mod. t) 
et par suite y m = x m + h — h x (mod. t) 

le nombre m étant tout nombre de la suite 

1, 2, .... n. 

De cette manière je fais correspondre à chaque solution de la congruence 

«î + x z + • • • • x n = h (mod. t) 
une solution bien déterminée de la congruence 

y\ + y% + — y n = & (mod. t) 

et inversement.f Les deux congruences auront donc le même nombre de solu- 
tions. Ce nombre est d'ailleurs facile à évaluer. En effet, le nombre des expres- 
sions telles que , , 

Xi -\- X% "p .... X n 

différant entre elles au moins par un des nombres qui figurent dans la somme, 
étant égal à tl 

n\ (t — n)\ 

on obtiendra le nombre cherché en divisant —r~, — '- — r , par t, ce qui donne 

n\(t — n)i r 

n\ {t — n)\' 
J'aborde maintenant une congruence telle que 

x i + *2 + • • • • x n = ^ (mod. t) 

OÙ Xi, cc 2 , . . . . x n 

sont des nombres de la suite 

1,2 t—1 

et je désigne par x ( h ] le nombre de ses solutions. Quand n > 1 , toute solution 
de la congruence 

«a + x t + ••••»«== h (mod. t) 

\ 

OU CCj j «//g j • • • « *C« 

* Disquisitiones arithmeticae, art. 26, t Ibid. art. 3. 

37 



290 Peeott : Remarque au sujet du théorème cPEuclide 

font partie de la suite 

0, 1, 2, . . . . t— 1 

est soit une solution de la congruence 

«i + «a + • • • • a?» = A (mod. t) 

où les indéterminées ne peuvent pas prendre la valeur 0, soit par la suppression 
de l'indéterminée qui est égale à zéro, une solution de la congruence 

«à + x % + • • • • x n-i == ^ (mod. t) 

où les indéterminées ont encore des valeurs différentes de zéro. L'inverse ayant 

aussi lieu, on aura (re _D , (n) _ (t — 1)! 

%n -1- %n - nl p_ n )| 

pour n > 1 . 

Or on obtient immédiatement 

& = 

et jtf> = 1 

pour A >• ; on aura donc 

y w- t*" 1 )' t*" 1 )' + ., lY »-. (<-!)' 

*° — rc!(£ — »)! (n — 1)! (< — n+ 1)! ^ Tl - -U 2! (* — 2)! 

et* 

,<,,- (<-!)» «-!)' , 

^ — w!(< — n)! (»— 1)1(< — n+l)!"*" 

+ (-ir- 2 2 P ( 7_ 1) 2 )! + (-i)- 1 

d'où ^ B) = ^ , - ( - 1 '". 

Cela étant ainsi, on aura 

/.EEjtf +(« + «*+ .... a < - 1 )^>=(-l)»+X(a)^r ) = (-l) m (mod. m). 
Comme* on a d'ailleurs 

ft-i= n aV"" 1 = 1 (mod. u) 

on aura (a; — a)(x — a 8 ) .... (a; — a' -1 ) = X(a;) (mod. w) 

* La sommation donne [t — 1)! . _,. 

— ( — 1)" 

X? = nl(t-n-l)! k ; . 
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dans ce sens que tout coefficient de X{x) sera congru au coefficient correspondant 
dans le développement de (x — a)(x — a 2 ) .... (x — a' -1 ) . 

Montrons maintenant qu'il existe des modules u pour lesquels la congruence 

X(x) = (mod. u) 

est possible. En premier lieu, si u est égal à un nombre premier q tel que t 

divise 4 1 (?) i l'égalité 

x<=l (gr. Q) 

où Q désigne le groupe formé par l'ensemble de tous les nombres positifs pre- 
miers à g et non supérieurs à q, admet nécessairement une solution a différente 
de l'élément-unité. L'expression 

a t — l=(a—l)X(a) 

sera alors divisible par q . Or nous savons que la divisibilité d'un produit par 
un nombre premier suppose la divisibilité d'au moins un des facteurs par ce 
nombre premier.* La solution a étant différente de 1 , la différence a — 1 ne 
peut être divisible par q; c'est donc le facteur X(a) qui doit l'être et l'on aura 

X(a) = (mod. q). 

De même, si le module u est égal à une puissance q w d'un nombre premier q pour 
lequel t divise 4>{q), la congruence 

X(x) = (mod. q w ) 

admet nécessairement une solution. En effet, soit b une solution de la con- 
gruence x t = i ( mo d. q ) 

différente de l'unité, on aura 

X(b)=0 (mod. q). 

Désignons par q* la plus haute puissance de q qui divise X(b), si x>w, en peut 

faire a = b, si non posons 

b l = 1 + hq K (mod. q" + 2 ) 

ce qu'on peut toujours faire en vertu de ce que h* — 1 = (b — l)X(b) est divi- 
sible par q K . Je dis que h n'est pas divisible par q, car dans le cas contraire 
b 1 — 1 = (b — 1) X(b) serait divisible par q K + 1 et comme b — 1 n'est pas divisible 

*Euclidis Elementa, éd. Heiberg VII, 30, t. II, p. 248. 
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par q, JE (b) serait divisible par q K + 1 contrairement à la supposition. On aura 
maintenant pour toute valeur de Je 

(b ■+- Jcq K Y = 1 + hq K + &>*- 1 kq K (mod. q K + 1 ). 

Je pose maintenant 

h + M>' _1 = (mod. q) 

et je détermine h par cette congruence ce qui est toujours possible car t ne peut 

avoir un facteur commun avec q que dans le cas où t = q ; or dans ce cas t ne 

pourrait diviser ^(q), les nombres premiers à g et non supérieurs à q devant être 

cherchés dans la suite 

1 , 2, .... q — 1. 

Le nombre h étant ainsi choisi, on aura 

(b + 7cq K Y = 1 (mod. q* + *) 

et l'expression 

(b + 7cq K Y — l — {b-\-7cq K —l)X{b + hq K ) 

sera ainsi divisible par q K + 1 . Comme b + kq" — 1 n'est pas divisible par q, on 
aura X{b -+- &#") = (mod. q K+1 ). 

Le nombre h étant premier à g- et si l'on veut non supérieur à q, l'expression 
b + hq K sera première à q K+1 et non supérieure à q K + 1 . En procédant ainsi de 
proche en proche, on trouvera une solution a de la congruence 

-Z"(a?) = (mod. 2 K + 1 ) 

première à q 1 "*" 1 et non supérieure à q K+1 . 
D'une manière générale, si l'on a 

u = qf >qf* . . . . qf » 
où t divise tous les nombres 

^ (ffi) i 4 (ft) » • • • • 4 (?•) 

les nombres q 1} q % , . . . . q v étant d'ailleurs des nombres premiers différents entre 
eux, on peut trouver une solution a de la congruence 

J£{x) = (mod. m) 

et par suite effectuer la décomposition 

■X(x) = (x — a)(x — a 2 ) . . . . (x — a t ~ x ) (mod. u) . 
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En effet, si a y est une solution de l'égalité 

X(x) = (mod. q?>) 

a 2 une solution de l'égalité 

X(x) = (mod. qf'), 



enfin a v une solution de l'égalité 

X(x) = (mod. qf') 
on n'aura qu'à faire* 

a = a-L (mod. qf 1 ) , 

a = a 2 (mod. q%*) , 



a = a v (mod. q™« ) 
et l'on aura JT(a)=0 (mod. m) 

et par suite 

X (x) ==(x — a)(x — a 2 ) .... (as — a'""" 1 ) (mod. u) . 

Il est facile d'évaluer le nombre des solutions de la congruence 

x* = 1 (mod. u) 

pour tout module u de la forme qf 'qf* q%» où q l , q 2 , . . . • . q v sont des nombres 

premiers différents tels que t divise tous les 4/{q). En effet, pour u = q on 
aura x< — 1 = (a; — l)(œ — a)(x — a 2 ) (a? — a*- 1 ) (mod. g) . 

Or un produit ne peut être divisible par un nombre premier à moins qu'un des 
facteurs ne le soit ; on aura donc les solutions 

x = 1 (mod. q) , 
x~a (mod. q), 
x = a % (mod. q) , 



x== a* -1 (mod. q). 

Ces solutions sont d'ailleurs toutes différentes entre elles, car si l'on avait 

a h = a? (mod. q) , 

par exemple, où h et Te sont des nombres différents pris dans la suite 

0, 1, 2, t—1 

* Disquisitiones arithmeticae, art. 36. 
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et h > h, on en tirerait 



a h * = 1 (mod. q) 



contrairement à la supposition que a appartient à l'exposant t. Quand on a 



u = q w 
on a encore 

x* — 1 = (ce — l)(œ — a)(x — a % ) .... (ce — a' -1 ) (mod. g w ) 

et comme deux facteurs de ce produit ne peuvent pas être divisible par q en 
même temps, comme nous venons de le voir, il faut qu'un des facteurs soit 
divisible par q w . On en tire les seules et uniques solutions 

x = 1 (mod. q w ) , 
x = a (mod. q w ) , 
x = a? (mod. q w ) , 



œ = a i_1 (mod. q w ) 
qui seront encore différentes entre elles. Le nombre des solutions de la con- 
gruence ^=! ( mo d. 2 ») 

est donc égal à t . Enfin pour 

u=q?>q%* q™« 

ou aura de même 

x 1 — 1 = (ce — l)(x — a)(x — a 3 ) .... (ce — a' -1 ) (mod. u). 

Or comme deux facteurs du produit précédent ne peuvent être divisible en même 
temps par un même nombre premier q, il s'agit de distribuer» toutes les puis- 
sances de nombre premier q w parmi les facteurs du produit 

(x — l)(cc — a){x — a 2 ) .... (ce — a' -1 ) 

avec la faculté d'attribuer plusieurs puissances de nombre premier à un seul 

facteur. Comme il y a ainsi t alternatives pour chaque puissance de nombre 

premier, cela nous donne en tout 

f 

solutions, qui seront d'ailleurs toutes différentes entre elles, en vertu de l'article 
36 des Disquisitiones ariihmeticae. 
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Il existe des modules pour lesquels la décomposition de X (x) en facteurs 
linéaires est impossible, En effet, posons d'abord 

u— t 

et désignons par T le groupe formé par l'ensemble des nombres premiers à t et 
non supérieurs à t, l'égalité 

as* = 1 (gr. T) 

n'admettra qu'une seule et unique solution 

x=l (gr.T) 
car ^(t) n'est pas divisible par t. De même la congruence 

x* = 1 (mod. t) 
n'aura qu'une seule et unique solution 

x == 1 (mod. t) . 

Or comme on a X (1) = t = (mod. t) 

on aura la décomposition 

X(x) = (x— îy- 1 (mod. t) 

et par suite x* — 1 = (x — 1)* (mod. t) . 

Mais quand u = f 

où t > 1 , la congruence 

X(x) = (mod. f) 

n'admet pas de solution et par suite n'est pas décomposable en un produit de 
facteurs linéaires. En effet, si l'on avait 

X(a) = (mod. f) 
on en tirerait 

X(x) = (x — a)(x — a 2 ) ... . (ce— • a* -1 ) (mod. f) 
et par suite 

X(l) — (1 — o)(l — a 2 ) (I— a'- 1 ) (mod. F). 



On devrait donc avoir, pour une certaine valeur de h comprise entre 1 et t — 1 
inclusivement a » = 1 ( mod# ^ 

et par suite a mh+ni ~l (mod. t) 
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où m et n sont des nombres entiers quelconques. On en tirerait 

a* = 1 (mod. t) 
pour toute valeur de Te prise dans la suite 

1 } Ji i • . • • 1 

et par suite t^f" 1 (mod. f) 

congruence absurde puisque tant t — 1 que t sont supérieurs à l'unité. La con- 
gruence x { == 1 (mod. f ) 

admet t solutions et pas plus car ^ (t T ) est divisible par t et pas par une puissance 
supérieure de t. Or comme on a 

X* — l=(x — l)X{x) 

on voit facilement que ces solutions sont 

1,1 + t T ~\ i + 2t T ~\ . . . . , i + (t — i) r- 1 

car toutes ces valeurs rendent ce — 1 divisible par t T—1 et JT(as) divisible par t. 
Toutes ces solutions étant différentes entre elles, il ne pourra y en avoir d'autres. 
Il est clair que si l'on pose 

a=l + Jct T ~ 1 
où h est pris dans la suite 

1 , 2i , . . . . t — X 

toutes les solutions de la congruence 

x f = 1 (mod. t T ) 
seront 1, a, a 8 , .... a' -1 . 

Mais on ne peut plus parler d'une décomposition telle que 

x* — 1 = (x — l)(aî — a)(x — a?) . . . . (x — a' -1 ) (mod. t T ) 
car 1 + a + a? + . . . . a t ~ 1 

est bien divisible par t mais non par t 2 . 

La congruence X. {x) = (mod. u) 

n'est pas résoluble non plus quand le module est égal à un nombre premier r 
différent de t et tel que t ne divise pas 4 1 (r) . En effet, si Ton désigne par R le 
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groupe formé par l'ensemble des nombres premiers à r et non supérieurs à r, 
l'égalité x t — 1 ( gr> fy 

n'admettra qu'une seule solution 

x = 1. 

De même la congruence 

x* '— 1 (mod. r) 

n'admettra qu'une seule et unique solution 

x = 1 (mod. r) . 

Or comme on a X(l) = t 

la congruence X(a;) = (mod. r) 

n'admet pas la solution 

x == 1 (mod. r) 

et par suite elle n'en admettra aucune puisque toute solution de la congruence 

X(x) = (mod. r) 

est nécessairement une solution de la congruence 

x* — 1 = (mod. r) . 
On ne peut parler dans ce cas non plus d'une décomposition telle que 

x* — 1 = (x — 1)' (mod. r) 

car le coefficient de x l ~ x dans le développement de (ce — 1)' est égal à — t et par 
suite non divisible par r. D'une manière générale, la congruence 

X(x) = (mod. u) 

n'admet pas de solution et est indécomposable en facteurs linéaires pour tout 
module u divisible par un nombre premier r différent de t et tel que 4'(*') n'est 
pas divisible par t . En somme, la congruence 

X(x) = (mod. u) 

est résoluble et par suite décomposable en un produit de facteurs linéaires pour 
tout module u qui n'est divisible ni par f ni par aucun nombre premier r différent 
de t et tel que t ne divise pas ^(rj. En effet, un tel module u est soit de la 
forme u — ? «.y». 2 «. 

où t divise tous les 4 1 {ç)> s °it de la forme 

u = tq?*q%* $f» 

38 
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où t divise encore tous les i^ (q) . Dans le premier cas on n'a qu'à faire 

a = a k (mod. qf*) (Je == 1 , 2, .... v) 

et dans le second 

a == 1 (mod. t) , 

a = a k (mod. q%*) (h =■ 1 , 2 , . . . . v) 

et l'on aura 

JT(cc) = (x — d)(x — a?) .... (x — a t ~ 1 ) (mod. u) . 

Tout nombre M qui n'est divisible ni par t z ni par un nombre premier r différent 

de t et tel que t ne divise pas 4* (»') > peut donc être appelé diviseur de X. (x) . 

Cela étant ainsi, désignons par Hi le groupe formé par l'ensemble de toutes 

les solutions de l'égalité 

x* = 1 (gr. £7") 

et par £""• son ordre, il est facile d'évaluer m x . En effet, posons 

u =s t r MN 

où < T est la plus haute puissance de t qui divise u, le nombre t pouvant d'ailleurs 

avoir la valeur 0, et M le produit de tous les diviseurs premiers q de — T tels 

que t divise ^{<i), chaque nombre premier q devant d'ailleurs figurer dans M 
autant de fois que dans u. Le nombre N n'est donc autre chose que le quotient 

-^-jrf- qui peut se réduire éventuellement à un. Si l'on désigne par v le nombre 

de nombres premiers différents qui divisent M, la congruence 

x* = 1 (mod. M ) 
admettra, comme nous l'avons vu, F solutions. La congruence 

x* = 1 (mod. F) 

admettra une seule solution dans le cas où t <C 2 et en admettra t dans le cas où 
T ^> 1 . Enfin si N y> 1 , la congruence 

x* = 1 (mod. iV") 

n'admet qu'une seule et unique solution, car t ne divise pas ^(JV")- Cela étant 
ainsi, en vertu de l'article 36 des Disquisitiones arithmeticae on aura 

m x = v + e 
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où s est égal à 1 dans le cas où t > 1 , il est égal à dans tous les autres cas. 
Le groupe Bi est donc à m x = v + e bases où le nombre m x ne peut jamais sur- 
passer le nombre de nombres premiers différents divisant u. Disons plus, 

comme on a ^ (2*) = 2* _1 

pour toute valeur positive et entière de s, le nombre m x ne peut jamais surpasser 
le nombre de nombres premiers impairs divisant u. Nous avons supposé le 
nombre u décomposé en un produit de la forme 

t T MN, 

mais la théorie elle-même nous fournit cette décomposition. En effet, il résulte 
de la théorie précédente que le moindre commun multiple de tous les plus grands 

communs diviseurs de 

X{x) et u, 

où x doit parcourir toutes les solutions de 

x* = 1 (mod. u) , 

est égal à t,M ou à M suivant que * est plus grand ou égal à 0. D'une manière 
analogue, la théorie elle-même nous fournit la décomposition de if en un produit 
de puissances de nombre premier premières entre elles. Il y a une différence 
essentielle entre le postulat III d'Euclide,* par exemple, et la supposition qu'on 
fait dès le début de la théorie des formes quadratiques qu'il est possible d'effectuer 
la décomposition de tout nombre donné en ses facteurs premiers. Le postulat 
III ne regoit aucun perfectionnement à mesure qu'on avance dans la géométrie. 
Il n'en est pas de même de la décomposition d'un nombre en ses facteurs pre- 
miers. D'abord ce n'est qu'un tâtonnement fort rude, mais il le devient beaucoup 
moins à mesure qu'on avance dans la théorie des formes quadratiques. Il est 
donc de toute nécessité d'y revenir, une fois la théorie des formes quadratiques 
achevée. La sixième section des Disquisitiones arithmeticae n'est pas un hors- 
d'œuvre, c'est un complément absolument indispensable de toute théorie des 
formes quadratiques. Que l'on ramène la question qui consiste à déterminer le 
caractère quadratique d'un nombre donné a par rapport à un nombre donné m à 
la décomposition de m en ses facteurs premiers, je le veux bien. Mais cela fait, 

* Elementa, éd. Heiberg, 1. 1, p. 8. 
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que l'on complète la théorie en montrant comment la décomposition de in en ses 
facteurs premiers dépend de la résolution de la congruence 

£c 3 =ce (mod. m). 

Abordons maintenant la congruence* 

x? = 1 (mod. u) . 

Ici, il se présente quelque chose de particulier. En effet, l'expression x 2 — 1 est 
décomposable en facteurs linéaires algébriquement, car on a 

x* — 1 = (x — l)(aj + 1) . 
On aura donc 

x 2 — 1 = (x — l)(ce — u + 1) (mod. u) 

où u — 1 est, comme il est facile de voir, premier à u. S'il s'agit de rendre 
as 2 — 1 divisible par u, il suffit donc de rendre x — 1 divisible par un diviseur h 
de m et a; — u + 1 divisible par un diviseur h de u tels qu'on ait 

hhz— (mod. u). 

Je dis que h et h ne peuvent avoir d'autre facteur commun que 2 . En effet, 
cela résulte immédiatement de la relation 

(x — 1) — (x — u -\- 1) + u = 2 . 

Si donc le module u est impair, les nombres h et h ne peuvent avoir de facteur 

commun. Pour tout module u supérieur à 2, la congruence a d'ailleurs deux 

solutions bien distinctes 

x = 1 (mod. u) 

et x == u — 1 (mod. u) . 

D'où il résulte que 2 divise toujours ^ («*) quelque soit le module u supérieur 
à 2 . Si le module u est égal à une puissance de nombre premier impair q w , la 
congruence a; 8 = 1 (mod. q w ) 

n'a que deux solutions. En effet, le plus grand commun diviseur de x — 1 , 
x — q w +1 et q étant égal 1 quelle que soit la valeur de x, il faut qu'un des deux 
facteurs x — 1 et as — q w + 1 soit divisible par q w pour que x 2 — 1 le soit, ce qui 
donne les deux seules et uniques solutions 

x = 1 (mod. q w ) , 

x = q w — 1 (mod. q w ) . 

* Cette congruence a déjà été considérée par M. Schering dans son mémoire intitulé Zur Théorie der 
guadratischen Reste (Acta Mathematica, Vol. I, p. 153). 
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Quand on a u = qT l q%* . . . . q™° 
où çf , çg* #. 

sont des puissances de nombre premier impair premières entre elles, on établira 
comme dans le cas de la congruence 

r J — 1 (mod. u) 
que la congruence y? = 1 (mod. u) 

admet 2° solutions. 

Considérons maintenant la congruence 

œ 8 =l (mod. 2"). 

Si z = 1 , elle n'admet évidemment qu'une seule et unique solution 

x = 1 (mod. 2) . 
Si z = 2, on a les solutions 

x = 1 (mod. 4) , 

x = 3 (mod. 4) . 

Comme ces solutions épuisent les nombres premiers à 4 et non supérieurs à 4, il 
ne pourra y en avoir d'autres. Nous pouvons donc nous borner à la considéra- 
tion du cas où z > 2. On aura donc la congruence 

œ 2 — 1 = (x — l)(x — 2" + 1) = (mod. 2*). 
Comme on a (» — 2 Z + 1) — (x — 1) = 2 (mod. 2 S ) 

pour toute valeur de x , il est clair qu'un des deux nombres x — 2* +1 et se — 1 
sera pairement pair et l'autre impairement pair pour toute valeur de x qui satis- 
fait à la congruence 

œ 2 =l (mod. 2'). 

Le nombre pairement pair devra donc être divisible par 2 S_1 et il sera pai 
conséquent =0 ou = 2 a ~ x (mod. 2 S ). 

Cela nous donne en tout quatre solutions 



x= 1 


(mod. 2"), 


x=l + 2'- 1 


(mod. 2"), 


x=2 z — \ 


(mod. 2 S ), 


x=2*- 1 — 1 


(mod. 2*). 



Toutes ces solutions sont distinctes entre elles, comme on peut s'en assurer en 
évaluant (mod. 2*) leurs différences deux à deux. En vertu de l'article 36 des 
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Disquisitiones aritJimetieae que bous avons déjà cita tant de fois, on aura donc la 
proposition suivante. La congruence 

x 2 = 1 (mod. u) 

admet 2 V solutions, si u est un nombre impair ou impairement pair divisible par 
v nombres premiers impairs différents. Le nombre de solutions est égal à 2" + 1 
si le nombre u est divisible par 4 sans l'être par 8, enfin le nombre de solutions 
est égal à 2" +2 quand le module u est divisible par 8. 
La différence essentielle entre la congruence 

■a? == 1 (mod. u) 
et la congruence se' = 1 (mod. u) 

où t est un nombre premier impair, consiste donc en ce que se' — 1 n'est pas 

décomposable en facteurs linéaires pour u—t T où t ^> 1 , tandis que a? — 1 est 

algébriquement décomposable en facteurs linéaires et par suite aussi pour le 

module 2*. 

En résumé, si l'on désigne par Hj le groupe formé par l'ensemble des 

solutions de la congruence 

x s = 1 (mod. u) 

où s est un nombre premier quelconque et par s™ 1 son ordre, on aura, si 

u = s v q%>q%* ....$?« 

est la décomposition de u en puissances de nombre premier premières entre elles 
(la puissance s" pouvant se réduire éventuellement à l'unité), 

m 1 = v 
pour s =■ 2 a <C 2 , 

m x — v -\- 1 
pour s = 2 a = 2, 

m 1 -=.v -\- 2 
pour s = 2 a ^> 2, 

pour s = £ ^> 2 , où «? t désigne le nombre des nombres de la suite 

qui sont divisibles par s de sorte qu'on aura toujours 

v t <v' 
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si l'on désigne par v 1 le nombre de nombres premiers impairs qui divisent u. 
Le groupe U sera par conséquent à autant de bases que le groupe formé par 
l'ensemble des solutions de la congruence 

x 2 = 1 (mod. u) . 

27. 

Passons maintenant au théorème d'Euclide.* Si les nombres premiers 
étaient en nombre fini et se réduisaient par exemple aux nombres premiers 

2n &> 2» 

qu'on peut supposer rangés par ordre de grandeur, le nombre q^q % . . . . q n + 1 
serait ou premier ou divisible par un nombre premier q n + i^>Çn- U résulte du 
raisonnement d'Euclide que, entre q n exclusivement et q x q % . . . . q n + 1 inclu- 
sivement il existe au moins un nombre premier. 

Voyons maintenant si, en se fondant sur les préliminaires établis dans les 
paragraphes précédents, il est possible de conclure quelque chose de plus. 

Posons M = q x q z . . . . q n 

le groupe formé par tous les nombres premiers à if et non supérieurs à M 
sera an — 1 bases. Or si l'on désigne par 

tous les nombres premiers compris entre q n exclusivement et M, tous les nombres 
qui font partie du groupe $î pourront être représentés par la formule 

§»+W»-f-2 • • • • Hn+h 

où les nombres u ont la valeur ou une valeur entière positive. Il s'ensuit 
qu'on doit avoir, comme nous l'avons démontré dans les paragraphes précédents, 

h>n — 1 . 

Entre q n exclusivement et M, il existe donc au moins n — 1 nombres premiers. 
Si, dans le raisonnement d'Euclide, on remplace M + 1 par M — 1 , il en résultera 
qu'entre q n exclusivement et M, il existe au moins un seul nombre premier. La 
démonstration de M. Kummer (Monatsberichte der Berliner Académie) repose sur 
des considérations analogues à celles que nous venons de développer. M. Kummer 

«Elem. IX, 20, éd. Heiberg, Vol. II, p. 388. 
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démontre d'abord que l'ensemble -5JI renferme au moins un élément et que par 
suite il faut au moins un nombre premier différent de 

9i> Sa > • • • • Çn 

pour qu'on puisse l'exprimer comme un produit de facteurs premiers. La 
démonstration du théorème d'Euclide que j'ai donnée il y a huit ans dans le 
Bulletin de M. Darboux repose sur d'autres principes. Il est facile de faire voir 
que dans la suite 1 , 2 , 3 , . . . . 2V 

il y a plus de ^N nombres sans facteur quadratique. Si donc on désigne par 

Çl ' $2 , . . . . Ç m 

les nombres premiers de la suite précédente, tout nombre sans facteur quad- 
ratique de la suite sera de la forme 

n u lr JUç n u m 

yxH.* ïm 

où tout exposant u k a une des deux valeurs et 1. Comme cette fois-ci les 
exposants des nombres premiers ont une limite supérieure, il n'est plus néces- 
saire de recourir à la théorie des groupes eulériens et l'on obtient immédiate- 
ment m ^> log. acoust. -§- iV. 

28. 

Le raisonnement d'Euclide peut servir à démontrer l'existence de nombres 
premiers ayant certaines formes particulières données d'avance. Nous avons vu 
que t étant un nombre premier impair quelconque, l'expression 

sc t — 1 



X— 1 



X(x) = x f - x + x*- 2 + -f- x + 1 



ne peut admettre comme diviseurs premiers que le nombre premier t et cela 
une seule fois, et des nombres premiers de la forme 

ht + 1 

où h est un nombre entier positif quelconque. En particulier, J£(t) n'étant pas 
divisible par t et étant supérieur à l'unité, sera nécessairement divisible par un 
nombre premier q 1 de la forme ht -f- 1. De même J£(tq^)- étant supérieur à 1 et 
n'étant divisible ni par t ni par q 1 sera nécessairement divisible par un nombre 
premier q % de la forme ht -f- 1 et différent de q x . D'une manière analogue le 
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nombre X(^ 1 g , 2 ) étant supérieur à 1 et n'étant divisible ni par t, ni par q x ni par 
q 2 sera divisible par un nombre premier q% de la forme ht + 1 et différent tant de 
q x que de q z . 

En continuant de la même manière on peut trouver autant de nombres 
premiers de la forme ht + 1 

S'il ft» • • • • Çn 

que l'on veut. Il est donc bien démontré que le nombre de nombres premiers 
de la forme ht + 1 peut surpasser tout nombre entier donné d'avance.* Nous 
avons supposé t impair ; si l'on met dans la formule ht + 1 à la place de t le seul 
et unique nombre premier pair 2, on obtient la formule 

2A+ 1 

qui convient à tout nombre premier impair. La proposition s'applique donc 
aussi à ce cas. Il convient maintenant de dire quelques mots sur les classes de 
nombres premiers de M. Lipschitz.f Le nombre premier 2 forme à lui seul la 
classe 1, à la classe 2 appartiennent tous les nombres premiers de la forme 2™ + 1 
et d'une manière générale on considère comme appartenant à la classe p tout 
nombre premier q^ tel que q^ — 1 est divisible par un nombre premier de la 
classe p — 1 et ne contient d'autres diviseurs premiers que des nombres premiers 
des ii — 1 premières classes. 

Le nombre de classes de M. Lipschitz peut surpasser tout nombre entier 
donné d'avance, car si q^ est un nombre premier de la classe fi, tout nombre 
premier de la forme hq^ + 1 , où A est un nombre entier positif, appartiendra 
évidemment à une classe fi + h où h > . 

29. 

Soient s un nombre premier quelconque et fi un nombre entier positif supé- 
rieur à un, on aura 

jLt 

xS - ' = ajto-i)^- 1 + a*- W- 1 + + x ^~ l + i ==s(mod. œ*" -1 — 1) 



x* — 1 



* J'ignore l'auteur de cette démonstration. 

t Tout ce qui suit jusqu'à la fin de ce paragraphe a été ajouté après l'apparition du beau travail 
de M. Lipschitz (Journal fur Mathematik, Bd. CV, p. 127-156). 

39 
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quelle que soit la valeur entière de «. Il s'ensuit que tout diviseur premier q 

de — — ^ autre que s est premier à x^~ — 1. On aura donc 

x s — 1 

xS n _ j (mod. q) , 
mais non xf~ = 1 (mod. q) 

ce qui fait voir que x appartient à l'exposant s* (mod. q). Le nombre 
4> (q) = q — 1 doit donc être divisible par s* et q est par conséquent de la forme 

hs* + 1 où h est un nombre entier positif. Le nombre — zri étant supérieur 

s* 1 * — 1 

à l'unité admettra nécessairement un diviseur premier q x qui sera différent de s 

(a sV M 1 

et par suite, de la forme Jm 1 * + 1 . Le nombre ±±± '- — , admettra un diviseur 

(<?!<" -1 

premier q z différent de s et q 1 et par suite de la forme 7is* + 1 . De même le 
nombre A ( ii3l_J__ ri admettra un diviseur premier q 3 différent de s, q x et q z et 

{qiq^Y —i 

par suite de la forme hs* + 1 . En continuant de la même manière on peut 
former autant de nombres premiers de la forme hs 1 * -f- 1 que l'on veut. 

Soit maintenant q x un nombre premier de la forme hs + 1 obtenu par le 
procédé qu'on vient d'exposer, désignons par A{ le groupe formé par l'ensemble 
des solutions de la congruence 

x s == 1 (mod. q x ) . 

Nous avons vu dans le §26 que le nombre des solutions de la congruence 

x s = 1 (mod. ci) 

est égal à s, il s'ensuit que le groupe A{ est monobase et comme il résulte de la 
formation même du nombre premier q x que le groupe A\ renferme au moins un 
élément appartenant à l'exposant s , il est clair que l'ordre du groupe A{ sera 
égal à s . Formons d'une manière analogue un autre groupe monobase A% 
d'ordre s - à l'aide d'un nombre premier q% différent de q x et ainsi de suite jusqu'à 
un certain groupe monobase A s m d'ordre s e qu'on formera à l'aide d'un nombre 
premier q m différent des nombres premiers 

Çii Çn Ça> • • • • q™. —i- 
Formons d'une manière analogue un certain nombre rn e _ x — m de groupes 
monobases A* B ~ X A s<> ~ x A"" -1 
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d'ordre s 6-1 à l'aide de nombres 

différents tant entre eux que des nombres premiers 

On continuera la même opération jusqu'à ce qu'on aura formé m x — m % groupes 

monobases d'ordre s 

A s A* A 

à l'aide de nombres premiers 

( ïm i + li Çm 2 + 2> • • • • Ç mi 

différents tant entre eux que des nombres premiers 

q lt q%, . . . . q m ^. 
Je pose maintenant M = q 1 q 2 . . . . q mi 

et je remplace tout élément a du groupe A{ par un élément a' satisfaisant aux 

conditions a' — a (mod. ci) , 

a' = 1 (mod. <7 3 ) , 



a'=l (mod. q mi ), 
a'<M 



et de même pour les autres groupes. Cela ne change en rien la nature des 
groupes A et maintenant tous leurs éléments peuvent être considérés aussi 
comme faisant partie du groupe 9JÎ formé par l'ensemble de tous les nombres 
inférieurs à M et premiers à M . Encore plus, si l'on prend deux éléments a et & 
du groupe A{ , l'élément c qu'on obtient par la composition des éléments a et b 
correspondera à l'élément c' du groupe 5R, formé par la composition des éléments 
a' et b' de ce groupe qui correspondent respectivement aux éléments a et & du 
groupe A\. Et de même pour les autres groupes. Cela étant ainsi, je désigne 
toujours par le signe A\ le groupe A{ ainsi transformé, et je dis que les groupes 

A*> 9 A» 9 A s 

-^-1 i • a 2 , • • • • -o-i», 

sont susceptibles d'être combinés en un groupe B«. En effet, si l'on désigne par 

Cl-y , ttg , . . . . ci m 
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des éléments appartenant respectivement aux groupes 

As e As As 

-"-1 j -* x 2 1 • • • • ' £ *"m 1 

une congruence telle que 

a 1 = a 2 a 3 .... a mj (mod. M) 

ne peut avoir lieu à moins qu'on ait 

a x = 1 (mod. M) 

car on a « 2 = a 3 EE . . . . == <z TOl (mod. q{) . 

En posant H e = A{ A% . . . . A s mi 

on aura un groupe tout à fait analogue à celui que nous avons étudié sous ce 
nom dans les paragraphes 7—10. 

Soit maintenant E un groupe eulérien quelconque et que sa décomposition 
en groupes uniprimes d'ordres premiers entre eux, donne 

E = H«,H« Q .... H»„ 
formons à l'aide de nombres 

M-l, M 2 , . . . . M n 

premiers deux à deux, des groupes 

-"î ■> -"a i • • • • -"« 
tout à fait analogues aux groupes 

Supposons de plus qu'on ait choisi les éléments du groupe H x de manière qu'ils 
soient tous congrus à un suivant les modules M z , M 3 , .... M n et de même pour 
les autres groupes, le groupe 

F— H^H % . . . . H n (mod. M— M X M 2 .... M n ) 

sera tout à fait analogue au groupe E. 

La théorie des groupes eulériens trouve donc une application complète dans 
la théorie des restes suivant un module quelconque. 

L'application du procédé du géomètre grec à d'autres cas de la proposition 
de Lejeune Dirichlet sur la progression arithmétique fera l'objet d'un prochain 
article. 

GtRA-Thumiac, le 26 août 1889. 



